package Q268;

import java.util.Arrays;

/**
 * 丢失的数字
 * 给定一个包含 [0, n] 中 n 个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。
 *
 * @author 23737
 * @time 2021.11.06
 */
public class Test {
    public static void main(String[] args) {
//        System.out.println(new Solution().missingNumber(new int[]{9,6,4,2,3,5,7,0,1}));
//        System.out.println(new Solution().missingNumber(new int[]{0,1}));
        System.out.println(new Solution().missingNumber(new int[]{0}));
    }
}

/**
 * 对数组排序
 */
class Solution {
    public int missingNumber(int[] nums) {
        Arrays.sort(nums);
        for (int i = 0; i < nums.length; i++) {
           if(nums[i] != i) return i;
        }
        return nums.length;
    }
}
